What is claimed is: 
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1 . A method of processing symbols of a block code comprising: 
receiving a sequence of symbols in the block code; and 
determining a soft value for each symbol using a binary trellis. 

2. The method of claim 1 wherein determining further comprises: 
determining a hard decision for each symbol by determining a best symbol 

candidate and a second best symbol candidate for each symbol. 

3. The method of claim 2 wherein determining further comprises: 

determining a soft probability value for each of the best and second best symbol 
candidates for each symbol. 

4. The method of claim 3 wherein each symbol comprises Z-bits and wherein 
determining the hard decision for each symbol comprises: 

determining a most likely path for a predetermined soft output Viterbi algorithm 
(SOVA) traceback window; 

determining the best symbol candidate for the symbol by grouping bit decisions for 
a first Z-bits on the most likely path; and 

determining the second best symbol candidate for the symbol by grouping bit 
decisions for a first Z-bits on a second best path competing with the most likely path. 
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5. The method of claim 4 wherein determining a soft probability value for each of the 
best and second best symbol candidates comprises: 

computing a soft decision as the minimum of path metric differences of all paths 
competing with the most likely path and providing a different decision on any one of the Z- 
5 bits in the symbol; 

computing a first soft probability value for the best symbol candidate based on the 
computed soft decision; and 

using the first soft probability value to compute a second soft probability value for 
the second best symbol candidate. 

10 

6. The method of claim 1 wherein each symbol comprises Z-bits and wherein 
determining comprises: 

using a predetermined SOVA traceback window size that is greater than Z-bits. 

15 7. The method of claim 6 wherein the predetermined SOVA traceback window size 
comprises a multiple of Z-bits. 

8. The method of claim 1 wherein receiving comprises receiving the sequence of 
symbols from an inter-symbol interference (ISI) channel. 
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9. The method of claim 8 wherein the ISI channel comprises magnetic storage media. 
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The method of claim 9 wherein the sequence of symbols comprises a Reed- 
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Solomon codeword. 

1 1 . The method of claim 1 0 further comprising: 

providing each soft value to a Reed-Solomon decoder for use in decoding the 
symbol for which such soft value was determined. 

1 2. The method of claim 1 0 further comprising: 

using each soft value during a data recovery process. 

13. The method of claim 1 wherein the sequence of symbols comprises a convolutional 
coded sequence. 

14. The method of claim 1 further comprising: 

receiving most likely path information from a hard decision Viterbi detector. 

1 5. The method of claim 14 wherein determining comprises using a predetermined 
SOVA traceback window of bit length W and wherein memory requirements in bits for 
storing b-bit path metric differences comprises W*b. 

16. The method of claim 14 wherein only a current value of path metric difference is 
maintained for each symbol determination. 

1 7. An article comprising: 

a storage medium having stored thereon instructions that when executed by a 

18 



Attorney Docket No. 3 123-5 16/MAX-0 19 AUS 

machine result in the following: 

receiving a sequence of symbols in a block code; and 
determining a soft value for each symbol using a binary trellis. 

1 8. An apparatus comprising: 

means for receiving a sequence of symbols in a block code; and 

means for determining a soft value for each symbol using a binary trellis. 

1 9. An apparatus comprising: 

circuitry to receive a sequence of symbols in a block code and process the sequence 
of symbols based on a binary trellis; and 

a soft output evaluation unit, coupled to the circuitry and responsive to the symbol 
processing, to determine a soft value for each symbol. 

20. The apparatus of claim 19 wherein the soft output evaluation unit is operative to 
determine a hard decision for each symbol by determining a best symbol candidate and a 
second best symbol candidate for each symbol. 

21 . The apparatus of claim 20 wherein the soft output evaluation unit is operative to 
determine a soft probability value for each of the best and second best symbol candidates 
for each symbol. 

22. The apparatus of claim 21 wherein each symbol comprises Z-bits and wherein the 

soft output evaluation unit determines the hard decision for each symbol by: 

determining a most likely path for a predetermined soft output Viterbi algorithm 
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(SOVA) traceback window; 

determining the best symbol candidate for the symbol by grouping bit decisions for 
a first Z-bits on the most likely path; and 

determining the second best symbol candidate for the symbol by grouping bit 
5 decisions for a first Z-bits on a second best path competing with the most likely path. 



23. The apparatus of claim 22 wherein the soft output evaluation unit determines the 
soft probability value for each of the best and second best symbol candidates by: 

computing a soft decision as the minimum of path metric differences of all paths 
1 0 competing with the most likely path and providing a different decision on any one of the Z- 
bits in the symbol; 

computing a first soft probability value for the best symbol candidate based on the 
computed soft decision; and 

using the first soft probability value to compute a second soft probability value for 
15 the second best symbol candidate. 

24. The apparatus of claim 1 9 wherein each symbol comprises Z-bits and wherein the 
soft output evaluation units determines the soft decisions by using a predetermined SOVA 
traceback window size that is greater than Z-bits. 



25. The apparatus of claim 24 wherein the predetermined SOVA traceback window size 
comprises a multiple of Z-bits. 
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26. The apparatus of claim 19 wherein the circuitry is operative to receive the 
symbols from an inter-symbol interference (ISI) channel. 

27. The apparatus of claim 26 wherein the ISI channel comprises magnetic storage 
media. 

28. The apparatus of claim 27 wherein the symbols comprise a Reed-Solomon 
codeword. 

29. The apparatus of claim 28 wherein the soft output evaluation unit is operative to 
provide each soft value to a Reed-Solomon decoder for use in decoding the symbol for 
which such soft value was determined. 

30. The apparatus of claim 19 wherein the sequence of symbols comprise a 
convolutional coded sequence. 

3 1 . The apparatus of claim 1 9 wherein the circuitry is coupled to a hard decision Viterbi 
detector and receives most likely path information from the hard decision Viterbi detector. 

32. The apparatus of claim 3 1 wherein the soft output evaluation unit determines the 
soft decisions using a predetermined SOVA traceback window of bit length W and wherein 
the circuitry is configured to store b-bit path metric difference values in a memory of W*b 
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bits. 

33. The apparatus of claim 3 1 wherein the circuitry is configured to maintain only a 
current value of path metric difference for each symbol determination. 

34. A detector comprising: 

a hard decision Viterbi detector to determine hard decisions on symbols in a 
codeword; and 

a SOVA detector, coupled to the hard decision Viterbi detector, to receive most 
likely path information from the hard decision Viterbi detector and use the most likely path 
information to determine a soft value for each corresponding symbol. 

35. A system comprising: 
a data channel; 

a storage controller, coupled to the data channel, to read codewords of symbols 
from the data channel, the storage controller comprising a SOVA device to determine a 
soft value for each symbol using a binary trellis. 

36. The system of claim 35 further comprising: 

a hard decision Viterbi detector to determine hard decisions on each symbol; and 
wherein the SOVA device is configured to receive most likely path information 
from the hard decision Viterbi detector and use the most likely path information to 
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determine the soft value for each corresponding symbol. 

37. The system of claim 36 wherein the data channel comprises a magnetic storage 
medium. 

38. The system of claim 37 further comprising: 
a hardware decoder; 

wherein the hard decision Viterbi detector resides in the hardware decoder; and 
wherein the SOVA device is a SOVA detector implemented in software, configured 
to operate as part of a data recovery operation. 

39. A system comprising: 

a hard decision Viterbi detector to determine hard decisions for symbols received 
from a data channel; and 

a SOVA detector, coupled to the hard decision Viterbi detector, configured to 
receive most likely path information from the hard decision Viterbi detector and use the 
most likely path information to determine the bit-level soft value for each bit. 
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